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The only assignment making P =>• Q is fa 
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Ji. In conjunctions of literals, all parentheses can be dropped because A is ^ 

X In a formal proof, the law of cases allows you to conclude B if you have A => B and ->A => B. 

' If you have, as part of a formal proof 

3. P AR=> VxR( t) 

4. -i(P A R) => VxR(x) 

then you are allowed to conclude 
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Here, A in the rule above unifies with 
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, and B with 
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X In the list [23, a, 15, b], the head is ^ 


X Consider the following rule ^ 

abc(A,a,B) foo(A,B), gee(b), fum(X, A). 


, and the tail is 





This rule, after unifying the head with the goal abc(b,a,a) becomes 

■fooCki*), (Mbh At* C x, 
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S'. If you use complete induction to prove that for all n > 0, 

r a k b n ~ k . 
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you must first prove that for n = 1, you have 
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Also, you must prove t 
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hat the formula holds for n + 1, that is, you would have to prove 


t n+ 
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Note: only state 
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the formula for 1 and n + 1. 
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